#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#include <string.h>
int main()
{
   //   	#����ˮ����
   //     int K,a;
   //     scanf("%d",&K);
   //     a=K*1000/7/0.35;
   //     printf("�ȵ�%dƿ��ˮ��ɱ���㣡",a);
   //
   //   #��ϰ1
   //    printf("%d\n",sizeof(char));
   //    return 0;
   //  int a, b;
   //  scanf("%d,%d", &a, &b);
   //  printf("a=%d,b=%d\n", a, b);
   //  return 0;
   //
   //    #��ҵ
   //   int a, b, add, sub;
   //   scanf("%d%d", &a, &b);
   //   add = a + b;
   //   sub = a - b;
   //   printf("%d%d", add, sub);
   //   return 0;

   //      char ch;
   //      printf("������һ���ַ�\n");
   //      scanf("%c",&ch);
   //      if(ch>='A'&&ch<='Z')
   //      {
   //      	 printf("���Ǵ�д��ĸ\n");
   //      }
   //
   //      else if(ch>='a'&&ch<='z');
   //      {
   //      printf("����Сд��ĸ\n");
   //      }
   //      return 0;
   //
   //    int y;
   //      scanf("%d",&y);
   //      if((y%4==0&&y%100!=0)||y%400==0)
   //      {
   //        printf("Yes\n",y);
   //      }
   //      else
   //
   //      {
   //      	printf("No\n",y);
   //      }

   //   char ch;
   //   scanf("%c",&ch);
   //   ch=(ch>='A'&&ch<='Z')?(ch+32):ch;
   //   printf("%c\n",ch);
   //   return 0;

   //   char ch;
   //   printf("������һ���ַ�\n");
   //   scanf("%c",&ch);
   //   ch=(ch>='A'&&ch<='Z')||(ch>='a'&&ch<='z');
   //   printf("%c������ĸ\n",ch);
   //   return 0;

   //   double a,b,c,disc;
   //   scanf("%lf%lf%lf",&a,&b,&c);
   //   disc=b*b-4*a*c;
   //
   //   if(disc<0)
   //   {
   //       printf("no\n");
   //   }
   //   else
   //    if(disc>=0)
   //    {
   //    	printf("�÷�����ʵ��\n��ʵ��Ϊ\nx1=\nx2=");
   //
   //	}
   //   return 0;

   //   float a,b,t;
   //   scanf("%f %f",&a,&b);
   //   if(a>b)
   //   {
   //   	t=a;
   //   	a=b;
   //   	b=t;
   //   }
   //   printf("%5.2f %5.2f\n",a,b);
   //   return 0;

   //   float a,b,c,t;
   //   scanf("%f %f %f",&a,&b,&c);
   //   if(a>b)
   //   {
   //   	t=a;
   //   	a=b;
   //   	b=t;
   //   }
   //    if(a>c)
   //   {
   //   	t=a;
   //   	a=c;
   //   	c=t;
   //   }
   //    if(b>c)
   //   {
   //   	t=b;
   //   	b=c;
   //   	c=t;
   //   }
   //   printf("%5.2f %5.2f %5.2f\n",a,b,c);
   //   return 0;

   //      int a;
   //      scanf("%d",&a);
   //      switch(a)
   //      {
   //           case 1:
   //   		printf("����һ\n");
   //   		break;
   //   		case 2:
   //   		printf("���ڶ�\n");
   //   		break;
   //   		case 3:
   //   		printf("������\n");
   //   		break;
   //   		case 4:
   //   		printf("������\n");
   //   		break;
   //   		case 5:
   //   		printf("������\n");
   //   		break;
   //   		case 6:
   //   		printf("������\n");
   //   		break;
   //   		case 7:
   //   		printf("������\n");
   //   		break;
   //   		default:
   //   		printf("����\n");
   //

   // int a;
   //  scanf("%d",&a);
   //
   //   if(a>=90)
   //   {
   //  printf("A\n");
   //   }
   //   if(a<=89&&a>=80)
   //   {
   //  printf("B\n");
   //   }
   //   if(a<=79&&a>=70)
   //   {
   //  printf("C\n");
   //   }
   //
   //   if(a>=60&&a<=69)
   //   {
   //  printf("D\n");
   //   }
   //
   //   if(a<60)
   //   {
   //  printf("E\n");
   //   }
   //  return 0;

   // �������ȴ�С
   //    int a,b,c,t;
   //    scanf("%d%d%d", &a,&b,&c);
   //    if(a>b)
   //    {
   //        t=a;
   //    }
   //    else
   //    {
   //        t=b;
   //    }
   //    if(c>t)
   //    {
   //        printf("%d\n",c);
   //    }
   //    else
   //    {
   //        printf("%d\n",t);
   //    }

   // �������루�����λ��

   //   char a, b, c, d, e, c1, c2, c3, c4, c5;
   //   a = getchar();
   //   c1 = a + 4;
   //   b = getchar();
   //   c2 = b + 4;
   //   c = getchar();
   //   c3 = c + 4;
   //   d = getchar();
   //   c4 = d + 4;
   //   e = getchar();
   //   c5 = e + 4;
   //   putchar(c1);
   //   putchar(c2);
   //   putchar(c3);
   //   putchar(c4);
   //   putchar(c5);
   //   return 0;

   // �����¶�ת��Ϊ�����¶�

   //   float F,c;
   //   scanf("%f",&F);
   //   c=(F-32)*5/9;
   //   printf("c=%.2f\n",c);

   // Сĸţ��������

   //      int x,y,z,h,a,b,c;
   //      scanf("%d\n%d\n%d\n%d",&x,&y,&z,&h);
   //       if(x<=4)
   //      {
   //      	a=x;
   //	  }
   //	  else
   //	  {
   //
   //	  	a=x+x*(x-4)-(x-4)*(x+3)/2;
   //	  }
   //      printf("%d\n",a);
   //
   //      if(y<=4)
   //      {
   //      	b=y;
   //	  }
   //	  else
   //	  {
   //	  	b=y+y*(y-4)-(y-4)*(y+3)/2;
   //	  }
   //      printf("%d\n",b);
   //       if(z<=4)
   //      {
   //      	c=z;
   //	  }
   //	  else
   //	  {
   //	  	c=z+z*(z-4)-(z-4)*(z+3)/2;
   //	  }
   //      printf("%d",c);
   //      return 0;
   //
   //      int a,b;
   //     scanf("%d %d",&a,&b);
   //     printf("%d",a+b);
   //     return 0;

   // ѭ���ṹ
   // while ��ѭ��
   // do~while ��ѭ��
   // for
   // ѭ����ʼ����׼��
   // ѭ�����Ʋ��֣�Ϊѭ���Ƿ����
   // ѭ���壺�ظ�ѭ������
   // ѭ���޸Ĳ��֣�Ϊ�´�ѭ��׼��
   // ��ʽ while(����ʽ)
   //              ���

   // ��5.1 ��s=1+2+3+...+100��whileѭ����

   //	int s=0,i=1;
   //    while(i<100)
   //    {
   //
   //     s=s+i;
   //     i++;
   //    }
   //
   //   printf("s=%d",s);

   // ��5.2��30��(do whileѭ��)
   // int s,i;
   // i=1;
   // s=1;
   // do{
   //	s*=i;
   //	i++;
   // }
   // while(i<=30);
   // printf("%d",s);
   // return 0;
   //

   // forѭ����100�ۼ�

   // int s,i;
   //
   //
   // for(s=0,i=1;i<=100;i++)
   //
   //
   //
   //   s=s+i;
   //
   // printf("s=%d",s);
   // return 0;

   // ��5.4ȫϵ1000ͬѧ���д��ƻ
   // ��Ǯ�����ﵽ10�����
   // ͳ�ƾ�������Լ�ƽ��ÿ�˾����Ŀ

   // int a,b,c;
   // scanf("%d",&a);
   //
   // for

   // continue�����ǰ�����˴�ѭ��
   // ��5.5���100~200�䲻�ܱ�3��������

   // ��ϰ
   //
   // int i=1,s=0;
   // do{
   //	s=s+i;
   //	i++;
   // } while(i<=100);
   //
   // printf("1-100���:%d",s);
   // return 0;

   // int i,j,n=0;
   //  for(i=1;i<=4;i++)
   //   for(j=1;j<=5;j++,n++)
   //   {
   //   	if(n%5==0)printf("\n");
   //   	printf("%d\t",i*j);
   //
   //   }
   //
   // printf("\n");

   // ����ͬ��98ͷ386��
   // int i = 0;
   // int j = 0;
   // for (i = 1; i < 98; i++)
   //{
   //         for (j = 1; j < 98; j++)
   //       {
   //     if ((i + j == 98 )&& (4 * i + 2 * j == 386))
   //   {
   //   printf("����%dֻ������%dֻ\n", j, i);
   // }
   //      }
   //   }

   // 99�˷���
   // int i=1,j=1;
   // for(i=1;i<=9;i++)
   //{
   //
   // for(j=1;j<=1;j++)
   // printf("%d*%d=%2d",i,j,i*j);
   // printf("\n");
   // }

   // 쳲���������
   // int f1=1,f2=1,f3;
   // int i;
   // printf("%12d\n%12d\n",f1,f2);
   // for(i=1;i<=38;i++)
   //{
   //	f3=f1+f2;
   //	printf("%12d\n",f3);
   //	f1=f2;
   //	f2=f3;
   //  }

   // �Ľ�

   // ���ӳ�������
   //
   // int x=1,n;
   // for(n=9;n>=1;n--)
   // x=(x+1)*2;
   // printf("��һ��ժ�µ���������Ϊ%d\n",x);
   //
   //
   // return 0;

   // ��Ǯ��ټ�

   // int i,j,k;
   // for(i=0;i<=33;i++)
   //	for(j=0;j<=50;j++)
   //	{
   //		k=100-i-j;
   //		if(3*i+2*k+k/3==100)
   //		printf("%d%d%d",i,j,k);
   //	 }

   // ���ͼ��

   // ˮ�ɻ���
   // for(int i=100;i<=999;i++)
   //{
   //   int a=i%10;
   //   int b=i/10%10;
   //   int c=i/100;
   // if(i==a*a*a+b*b*b+c*c*c)
   //{
   // printf("%d\n",i);}
   // }

   // ��һ����������
   // int a,i;
   // scanf("%d",&a);
   // for(i=1;i<=a;i++)
   // if(a%i==0)
   // printf(" %d",i);

   // ���������С���Ǹ�
   // int a,b,c;
   // scanf(" %d %d",&a,&b);
   // if(a<b)
   //	c=a;
   // else
   //	c=b;
   // printf("%d",c);

   // ���������Ĺ�����
   // int a,b,i,c;
   // scanf(" %d %d",&a,&b);
   // if(a<b)
   //	c=a;
   // else
   //	c=b;
   // for(i=1;i<=c;i++)
   // if((a%i==0)&&(b%i==0))
   // printf(" %d",i);

   // �������������Լ������С����������Bug�Ҳ���12��32�������͵ģ�
   // int a,b,c,d;
   // scanf("%d%d",&a,&b);
   // if(a<b)
   //{c=a;d=b;
   // }
   // else
   //{c=b;d=a;
   // }
   // if(d%c==0){
   // printf("�������Ϊ:%d\n",c);
   // printf("��С������Ϊ:%d",d);
   // }
   // else
   //{
   // printf("�������Ϊ��1\n");
   // printf("��С������Ϊ:%d",c*d);
   // }

   // int a, b, i, j;
   // int max = 0; // ���ڴ洢���Լ��
   // scanf("%d%d", &a, &b);
   //// ����С������
   // for (i = a; ; i++) {
   // if (i % a == 0 && i % b == 0) {
   // break; // �ҵ���С���������˳�ѭ��
   // }
   // }
   //
   //// �����Լ��
   // for (j = 1; j <= a; j++) {
   // if (a % j == 0 && b % j == 0) {
   // max = j; // �ҵ�����Ĺ�Լ��������max
   // }
   // }
   // printf("%d %d\n", i, max); // �����С�����������Լ��

   // �ۼ���1+2+...+n�ĺ�
   // int s,i,m=0;
   // scanf("%d",&s);
   // for(i=1;i<=s;i++){
   //	m=m+i;
   // }
   // printf("%d",m);

   // 쳲����������n����
   // int f1=1,f2=1,f3,a,i;
   // scanf("%d",&a);
   // for(i=1;i<=a-2;i++)
   //{
   //	f3=f2+f1;
   //	f1=f2;
   //	f2=f3;
   //  }
   //  printf("%d",f3);

   // �ж�����
   //  int n,i;
   //  scanf("%d",&n);
   //  for(i=2;i<=n-1;i++){
   //  	if(n%i==0)
   //  	break;}

   // 	if(i==n)
   // 	printf("yes");
   // 	else
   // 	printf("no");

   // ��Ǯ��ټ�����ϰ�⣩
   // int a,b,c;
   // for(a=1;a<=16;a++)
   //	for(b=18;b>=1;b--){
   //		c=30-a-b;
   //		if(c+3*a+2*b==50)
   //		printf("%d %d %d\n",a,b,c);
   //	}

   // int i,f1=1,f2=2,f3=3,f4=4,m,n,k,j;
   // scanf("%d",&n);
   // if(n<4)
   //{
   //	printf("%d",n);
   // }
   // else
   //{
   //	for(i=4;i<=n+1;i++){
   //		n=f1+f3;
   //		m=n+f2;
   //		k=m+f3;
   //		j=k+f4;
   //		printf("%d",n);
   //
   //	}
   // }
   //

   // int i,a[9];
   // for(i=9;i>=0;i--)
   //       scanf("%d", &a[i]);
   // a[i]=i;
   // printf("%d",a[i]);
   // return 0;

   // 数组存储斐波那契数列
   //  long f[40];
   //  int i;
   //  f[0]=f[1]=1;
   //  for(i=2;i<40;i++)
   //  f[i]=f[i-2]+f[i-1];
   //  for (i = 2; i < 40;i++)
   //     printf("%d ", f[i]);
   //  }

   // int i, score[5], max;

   // for (i = 0; i <= 4; i++)
   // {
   //    scanf("%d", &score[5]);
   // }
   // max = score[0];

   // for (i = 0; i <= 4; i++)
   // {
   //    if (score[i] > max)
   //    {
   //       max = score[i];
   //    }
   // }

   // printf("%d", max);

   // int numbers[5];
   // int max;

   // 输入五个数
   // printf("请输入五个整数:\n");
   // for (int i = 0; i < 5; i++)
   // {
   //    printf("数字 %d: ", i + 1);
   //    scanf("%d", &numbers[i]);
   // }

   // 假设第一个数是最大的
   // max = numbers[0];

   // 遍历数组来找到最大值
   // for (int i = 1; i < 5; i++)
   // {
   //    if (numbers[i] > max)
   //    {
   //       max = numbers[i];
   //        更新最大值
   //    }
   // }

   // 输出最大值
   // printf("五个数中的最大数是: %d\n", max);

   // int a[10], i;
   // for (i = 0; i <= 9; i++)
   //    a[i] = i;
   // for (i = 9; i >= 0; i--)
   //    printf("%d", a[i]);
   // printf("\n");

   // int a[5]={1,2,3,4,5};
   // int t=a[5];
   // printf("%d",t);

   /*定义一个长度为5的数组初始化1，2，3，4，5
   获取索引为0，2，4元素求和
   把最后一个索引的元素改为10*/
   // int arr[5] = {1, 2, 3, 4, 5};
   // int a = arr[0];
   // int b = arr[2];
   // int c = arr[4];
   // int s = a + b + c;
   // printf("%d\n",s);
   // arr[4]=10;

   // // 利用循环去便利数组
   // int arr[5] = {1, 2, 3, 4, 5};
   // for (int i = 0; i <= 4; i++)
   // {
   //    printf("%d\n", arr[i]);
   // }
   // int a=sizeof (arr)/sizeof(int);
   // printf("%d",a);
   // /*取数组的长度：sizeof
   // 公式：总长度/单个数组所占字节*/

   // 题目练习

   /*例一：已知数组{10，22，33，51，14}
          找出最大值*/

   // // 获取数组
   // int arr[] = {505, 10, 22, 33, 51, 14};
   // // 获取数组长度
   // int len = sizeof(arr) / sizeof(int);
   // // 假设初始值为最大（后面用循环比较）
   // int max = arr[0];
   // for (int i = 0; i < len; i++)
   // {
   //    if (max < arr[i])
   //    {
   //       max = arr[i];
   //    }
   // }
   // printf("%d", max);

   // 二维数组
   // int arr[2][3] = {{1, 2, 3}, {4, 5, 6}};
   // printf("%d", arr);

   // 字符数组
   /*输入输出一组字符串 */
   // char c[] = {"china"};
   // printf("%s\n", c);

   /*不使用strcat连接两个字符串并输出*/
   // char str1[100], str2[100];
   // int i = 0, j = 0;
   // /*录入两个字符串*/
   // printf("输入字符串str1:");
   // gets(str1);
   // printf("输入字符串str2:");
   // gets(str2);

   // // a = strlen(str1);
   // // b = strlen(str1);
   // while (str1[i] != '\0')
   //    i++;
   // while (str2[j] != '\0')
   // {
   //    str1[i] = str2[j];
   //    i++;
   //    j++;
   // }
   // str1[i] = '\0';
   // printf("连接后字符串str1:");
   // puts(str1);

   /*查询字符串所占数量*/
   // char str1[100];
   // printf("请输入一串字符：");
   // int a, b;
   // gets(str1);
   // a = strlen("str1");
   // b = a - 1;
   // printf("%d", b);

   // /*删除一个字符串指定位置的字符*/
   // char str1[100];
   // printf("请输入一串字符：");
   // gets(str1);
   // int i;
   // printf("请要删除的字符位置：");
   // scanf("%d", &i);

   // for (; i < strlen("str1"); i++)
   // {
   //    str1[i] = str1[i + 1];
   // }
   // // str1[i+1] = '\0';
   // printf("删除后的字符串为：");
   // puts(str1);

   /*生成10个1~100间10个数并求和*/
   // int arr[10] = {0};
   // /*计算数组长度*/
   // srand(time(NULL));
   // int len = sizeof(arr) / sizeof(int);
   // /*将生成的数存入数组*/
   // for (int i = 0; i < len; i++)
   // {
   //    int num = rand() % 100 + 1;
   //    arr[i] = num;
   //    printf("%d\n", arr[i]);
   // }

   // /*改进随机数
   // 1.数据不重复
   // 2.求出所有的和
   // 3.求出平均数
   // 4.找出多少数比平均数小*/
   // int arr[10] = {0};
   // /*计算数组长度*/
   // srand(time(NULL));
   // int len = sizeof(arr) / sizeof(int);
   // /*将生成的数存入数组*/
   // for (int i = 0; i < len; i++)
   // {
   //    int num = rand() % 100 + 1;
   //    arr[i] = num;
   //    printf("%d\n", arr[i]);
   // }
   // /*求和以及平均数*/
   // float sum = 0;
   // int i = 0;
   // for (; i < len; i++)
   // {
   //    sum = sum + arr[i];
   // }
   // printf("和为：%.0f\n", sum);
   // float avg;
   // avg = sum / len;
   // printf("平均数为：%.1f", avg);

   /*录入五个数字，遍历数组；*/

   // /*1.定义数组*/
   // int arr[4] = {0};
   // int len = sizeof(arr) / sizeof(int);
   // /*录入数据*/
   // for (int i = 0; i <= len; i++)
   // {
   //    printf("请录入第%d个元素\n", i + 1);
   //    scanf("%d", &arr[i]);
   // }
   // /*遍历数组并打印*/
   // for (int i = 0; i <= len; i++)
   // {
   //    printf("%d\n", arr[i]);

   // }

   /*反转以下数组；使行变为列，列变为行
       a={123    b={1 4
          456}      2 5
                    3 6}*/
   // int a[2][3] = {{1, 2, 3}, {4, 5, 6}};
   // printf("%d", a[2][2]);

   /*24.11.20作业作业*/
   // int b[3][3] = {0, 1, 2, 0, 1, 2, 0, 1, 2}, i, j, t = 1;
   // for (i = 0; i < 3; i++)
   //    for (j = i; j <= i; j++)
   //       t = t + b[i][j];
   // printf("%d", t);
   // char a[] = "abcdefg",b[10] = "abcdefg";
   // printf("%d %d", sizeof(a), sizeof(b));
   /*代码作业1
   对10个数组元素依次赋值为0，1，2，3，4，5，6，7，8，9，
   要求按逆序输出*/
   // int arr[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
   // int i;
   // int t;
   // for(int j=0;j<10;j++){
   //    for (i = 0; i < 10-1-j; i++)
   //    {
   //       while (arr[i] < arr[i + 1])
   //       {
   //          t = arr[i];
   //          arr[i] = arr[i + 1];
   //          arr[i + 1] = t;
   //       }
   //    }
   // }

   // for (int i = 0; i <10; i++)
   // {
   //    printf("%d ", arr[i]);
   // }
   /*输入并输出一个3*4的矩阵*/
   // int a[3][4];
   // int i, j;
   // for (i = 0; i < 3; i++)
   //    for (j = 0; j < 4; j++)
   //    {
   //       scanf("%d ", &a[i][j]);
   //    }
   // for (i = 0; i < 3; i++){
   //    for (j = 0; j < 4; j++)
   //    {
   //       printf("%d ", a[i][j]);
   //    }
   //    printf("\n");
   // }
   /*作业2斐波那契前20项*/
   // int f[20] = {1, 1};
   // for (int i = 2; i < 20; i++)
   // {
   //    f[i] = f[i - 1] + f[i - 2];
   // }
   // for (int i = 0; i < 20; i++)
   // {
   //    printf("%d ", f[i]);
   // }
   /*3*4的矩阵查找其中最大值并输出其行和列*/
   // int a[3][4] = {{4, 8, 3, 2}, {2, 5, 8, 9}, {10, 1, 5, 6}};
   // int i, j;
   // int max;
   // int row = i, column = j;

   // for (int t = 0; t < 4; t++)
   // {
   //    for (int i = 0; i < 3 - t; i++)
   //    {
   //       if (a[i][0] < a[i + 1][0])
   //       {
   //          max = a[i + 1][0];
   //          a[i + 1][0] = a[i][0];
   //       }
   //    }
   // }
   // printf("%d", max);

   // for (i = 0; i < 3; i++)
   //    for (j = 0; j < 4; j++)
   //    {
   //       if (a[i][j] < a[i + 1][j + 1])
   //          max = a[i + 1][j + 1];
   //    }
   // printf("max=%d\nrow=%d\ncolumn=%d\n", max, row, column);
   // return 0;
   /*查找一组数据中最大值*/
   /*int a[] = {2, 5, 5, 7};
   int max;
   for (int i = 0; i < 4; i++)
   {
      if (a[i] > a[i + 1])
      {
         max = a[i];
      }
   }
   printf("%d", max);
   return 0;*/

   /*作业三：输入一个3*4矩阵查找其中最大值*/
   // int a[3][4];
   // int i, j;
   // int max = a[0][0];
   // int row, column;

   // for (i = 0; i < 3; i++)
   //    for (j = 0; j < 4; j++)
   //    {
   //       scanf("%d ", &a[i][j]);
   //    }
   // for (i = 0; i < 3; i++)
   //    for (j = 0; j < 4; j++)
   //    {
   //       if (a[i][j] > max)
   //       {
   //          max = a[i][j];
   //          row = i;
   //          column = j;
   //       }
   //    }
   // printf("max=%d\nrow=%d\ncolumn=%d\n", max, row, column);

   // 1/1*2+1/2*3+1/3*4+...求前五十项和
   // float s;
   // for (int i = 1; i <= 50; i++)
   // {
   //    s = s + 1.0 / (i * (i + 1));
   //    }
   // printf("%lf ", s);

   // 5-10
   // float s = 0.0,t;
   // float zi = 2.0, mu = 1.0; /*分子分母*/
   // for (int i = 0; i < 20; i++)
   // {
   //    s = zi / mu + s;
   //    t=mu;
   //    mu = zi;
   //    zi = zi + t;

   // }
   // printf("%lf", s);
   // 5-12猴子吃桃
   // int day;
   // printf("请输入天数:");
   // scanf("%d", &day);
   // int peach = 1;
   // int x;
   // for (; day > 1; day--)
   // {
   //    peach = 2 * peach + 2;

   //    if (day == 2)
   //    {
   //       printf("第一天吃了%d个桃子", peach);
   //    }
   // }

   // 杨辉三角

   /*eg1
     1
     1 2 1
     1 2 3 2 1*/
   int row,line;
   printf("你想要生成的行数:");
   scanf("%d",row);

  for(int i)

   return 0;
}